Topologically protected measurement-based quantum computation on the thermal 
state of a nearest-neighbor two-body Hamiltonian with spin-3/2 particles 
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Recently, Li et al. [Phys. Rev. Lett. 107, 060501 (2011)] have demonstrated that topologically 
protected measurement-based quantum computation can be implemented on the thermal state of a 
nearest-neighbor two-body Hamiltonian with spin-2 and spin-3/2 particles provided that the tem- 
perature is smaller than a critical value, namely, threshold temperature. Here we show that the 
thermal state of a nearest-neighbor two-body Hamiltonian, which consists of only spin-3/2 parti- 
cles, allows us to perform topologically protected measurement-based quantum computation. The 
threshold temperature is calculated and turns out to be comparable to that with the spin-2 and 
spin-3/2 system. Furthermore, we generally show that a cluster state of high connectivity can be 
efficiently generated from the thermal state of the spin-3/2 system without severe thermal noise 
accumulation. 

PACS numbers: 03.67.Lx,03.67.Pp,75.10. Jm 
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For the past two decades tremendous effort has been 
devoted to the realization of quantum information pro- 
cessing both experimentally and theoretically. It is, how- 
ever, still under extensive investigation what type of 
physical system is best suited to the experimental real- 
ization of quantum information processing. This ques- 
tion is closely related to the paradigm for quantum 
computation. Measurement-based quantum computa- 
tion (MBQC), which simulates the standard quantum cir- 
cuit model on the cluster states with adaptive measure- 
ments [lj, significantly relaxes the requirements for ex- 
perimental realization of quantum computation; it allows 
us to perform scalable quantum computation even with 
probabilistic two-qubit gates 0^3- Furthermore, topo- 
logically protected MBQC can be implemented on the 
three-dimensional (3D) cluster state in a fault-tolerant 
way [fHjJ. 

Despite these interesting achievements, the cluster 
state cannot be the exact ground state of any natu- 
rally occurring Hamiltonian 11 1. More generally, 
the ground state of any spin-1/2 frustration-free Hamil- 
tonian with nearest-neighbor two-body interactions can- 
not be a universal resource for MBQC [12j. This fact 
motivates us to seek MBQC on a higher dimensional sys- 
tem, where the ground state is a universal resource [1 31 ) . 
Recently a general framework, quantum computational 
tensor network (QCTN), for such MBQC on higher di- 
mensional systems has been developed (l3 |. where the 
resource states are represented by matrix product states 
(MPSs) [lit ( or J more generally, tensor network states 
[la . Il7j). Then, the one-dimensional Affleck-Kennedy- 
Lieb-Tasaki (AKLT) state with spin-1 particles has been 
shown to be universal with the help of dynamical cou- 
pling [3[l3|. Several genuine two-dimensional (2D) sys- 



tems with spin-3/2 and spin-5/2 particles have been dis- 
covered so far, where the exact ground states of nearest- 
neighbor two-body Hamiltonians are universal resources 
for MBQC [l9H23| (see Table [[]). In real experimental se- 
tups, however, it is more realistic to assume that we can 
prepare the thermal equilibrium state with a finite (pos- 
sibly very low) temperature instead of an exact ground 
state. Furthermore, measurements in MBQC themselves 
might also introduce imperfections. To handle these is- 
sues, fault-tolerant quantum computation is necessary. 



Recently, Li et al. 23[ have shown that the ground 
state of a certain nearest-neighbor two-body Hamilto- 
nian of spin-3/2 particles in 2D can be used as a uni- 
versal resource state for MBQC. Furthermore, they have 
also shown that the thermal state of a certain nearest- 
neighbor two-body Hamiltonian of spin-2 center and 
spin-3/2 bond particles in 3D can be used as a re- 
source state for topologically protected measurement- 
based quantum computation (TMBQC) [g, [7j provided 
the temperature is smaller than a certain critical value, 
namely threshold temperature. It is, however, still unclear 
whether or not the thermal state of a nearest-neighbor 
two-body Hamiltonian which consists of only spin-3/2 or 
spin-1 particles can be useful for MBQC with single par- 
ticle measurements. 

In this Rapid Communication, we show that we can ac- 
tually perform TMBQC on the thermal state of a certain 
nearest-neighbor two-body Hamiltonian which consists of 
only spin-3/2 particles. Instead of the spin-2 center par- 
ticle in Ref. [23|, we utilize two spin-3/2 center particles 
jointed by one spin-3/2 bond particle. In such a case, ad- 
ditional particles are required, and therefore one might 
think that the threshold temperature is degraded signifi- 
cantly due to the thermal noise accumulation. However, 
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dimension 


resource 


model 


threshold temperature 


6 (spin-5/2) 


ground state 


2D tri-cluster state by Chen et al. [19] 




4 (spin-3/2) 


ground state 


quasi ID AKLT by Cai et al. [20] 




4 (spin-3/2) 


ground state 


2D AKLT by Wei et al. [21] and Miyake [22] 




4 (spin-3/2) 


ground state 


2D honeycomb by Li et al. [23J 




5 (spin-2) and 4 (spin-3/2) 


thermal state 


3D lattice by Li et al. [23] 


0.21A 


4 (spin-3/2) 


thermal state 


3D lattice in this paper 


0.18A 



TABLE I. Summary of the models where the ground state or the thermal state of each two-body nearest-neighbor Hamiltonian 
can be used as a resource state for universal MBQC with single-particle measurements. 



it is not the case. We calculate the threshold temperature 
of the TMBQC, and it turns out to be comparable to that 
of the spin-2 and spin-3/2 system 23}. This is due to the 
fact that the thermal noise is suppressed exponentially at 
a low temperature because of the energy gap, and there- 
fore the thermal noise accumulation can be compensated 
by decreasing the temperature slightly. We further ex- 
tend this result to prepare a cluster state of high connec- 
tivity, such as the star-cluster [1, 0] ■ We generally show 
that a cluster state in which each qubit is connected to at 
most m other qubits, say, the m-connected cluster state, 
can be generated from the thermal state of a spin-3/2 sys- 
tem by using only single particle measurements, where, 
instead of the spin-m/2 center particle [23|, (m — 2) spin- 
3/2 center particles are employed. In such a case, more 
particles depending on the connectivity m are required 
compared to the method pointed out in Ref. [23| with 
the spin-m/2 system. However, we show that, by increas- 
ing the inverse temperature A/3 — ¥ A/3 + ln(m — 2), an 
m-connected cluster state can be created from a thermal 
state of the spin-3/2 system with a comparable fidelity 
to the 3-connected cluster state created from a thermal 
state with an inverse temperature A/3. This result in- 
dicates that a cluster state of high connectivity can be 
prepared efficiently from the thermal state of a nearest- 
neighbor two-body Hamiltonian with spin-3/2 particles 
by using only single-particle measurements. 

Let us first review the spin-3/2 system introduced in 
Ref. (23| . The Hamiltonian is given by 

ff = A^S r - (Tr+i + I r+2 + £+») 
r 

where S r = (S X ,S^,S Z ) is the spin-3/2 operator of 
the center particle at the position r (see Fig. 1 in 
Ref. [23]), and I r+a = A r+a or B r+a depending on 
the interaction types (line or dash), where A r+a = 
(^r+ai^r+ai^r+a) and B r+a = (B x +a , B^ +a , B z +a ) are 
two independent spin- 1/2 operators on the bond spin- 
3/2 (four-dimensional) particle at the position r + a 
(a = 1, 2, 3) (see Fig. 1 in Ref. 
tonian H can be reformulated as 



23]). The above Hamil- 
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where I r = I r+ ± + I r+ 2 + Ir+3 and T r = S r + I r . The 
ground state \G) = ® r \g r ) is given by T r = 0, S r = 3/2 
and 7 r = 3/2, where L T (L T + 1) (L = T,S,I) is the 
eigenvalue of the operator L 2 . Each center particle in the 
ground state \G) is filtered by using the positive operator 
valued measure (POVM) measurement { F a = (S" 2 — 
l/4)/y/6 } (a = x,y,z). If the measurement outcome 
is a — z, we obtain a four-qubit GHZ state as the post 
POVM measurement state: 
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GHZ^- 7 =(|0 + ++) + |l 



-)), 



where — 11) and |0) are eigenstates of S z with eigenval- 
ues +3/2 and —3/2, respectively, and |±) are the eigen- 
states of A z or B z with eigenvalues ±1, respectively |24| . 
Even if we obtain other outcomes, we can transform the 
post POVM measurement state to |GHZ r ) by local op- 
erations. The four-qubit GHZ state is subsequently used 
to construct the 2D honeycomb cluster state, which is a 
universal resource for MBQC, by measuring the opera- 
tors A z B x and A x ® B z on the bond particle. Below, 
an operator A ® B is denoted as AB for simplicity. 

In the case of a finite temperature, instead of the 
ground state, we have the thermal state (^) r p r with 
p r = e~P Hr jZ, where Z indicates the partition func- 
tion and j3 = T^ 1 with a temperature T. Then, the 
GHZ state becomes a noisy one, say thermal GHZ state, 
(7 r = F a p r F af /Tr[F a p r F ai ]. At a low temperature 
case, the thermal GHZ state can be well approximated 
by £ 4 (|GHZ^)(GHZ^|) with 



S A = (l-q 1 -3q 2 -3q 3 )[I]+q 1 [Z r ] 

+ Q2 E [ Zr + a ] E ^ r ^ r 

a=l : 2,3 a=l,2,3 



(1) 



A/2^(f r 2 - S 2 r P r ) 



where qi, 52 and q$ are error probabilities as functions 
of the temperature T, Zy, is the Pauli Z operator on 
the qubit at the position b, and [C]p = CpC^ . The 
probability of other errors such as Z r Z r+a Zj. +a i is several 
orders of magnitude smaller than gi.2,3 [25(. In Fig. [TJ 
the error probabilities 91,2,3 are plotted as functions of 
the temperature T/A. To obtain the 3D cluster state for 
TMBQC, in Ref. [H, the five-qubit GHZ state |GHZ^) 
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FIG. 1. (Color online). The error probabilities qi (red) and 
92 = 93 (green) are plotted as functions of the temperature 
T/A. 



is generated similarly in the spin-2 and spin-3/2 system, 
where center (red circle) and bond (blue circle) particles 
are spin-2 and spin-3/2, respectively, as shown in Fig. [5] 
(a) . A thermal version of the five-qubit GHZ state can be 
written similarly to Eq. (JTJ) by replacing J3a=i 2 3 with 

Ea=l, 2,3,4- 

Here we propose a different approach to prepare the 
3D cluster state for TMBQC. Instead of the spin-2 cen- 
ter particle, which is connected to four spin-3/2 parti- 
cles, we use two spin-3/2 center particles, each of which 
is connected to three spin-3/2 particles as shown in Fig. 
[2] (c). By doing so, the unit cell of the present model 
is given as shown in Fig. [2] (b), where the replaced 
two center particles and one bond particle between them 
are denoted symbolically by a green (light gray) circle . 
The thermal state of such a system is given by &) r p r , 
where r indicates the position of the replaced center par- 
ticles. After the filtering operation and local operations, 
we have (g) r |GHZ*)(GHZ*|. In order to obtain the 3D 
cluster state for TMBQC, we first measure the observ- 
ables AfW = Y 3 , = Y 4 Z 5 , and M^~> = Z 4 Y 5 on 

certain center and bond particles as shown in Fig. [2] (d) , 
where d (C = X, Y, Z) indicates the Pauli operator on 
the ith qubit. Depending on the measurement outcomes 
Till of the operators M^ 1 ' (i — 1,2,3), the stabilizer op- 
erators for the post-measurement state are given by 

{(-l)'"'+'"^ 1 Z 2 I 6 ^ 8) (-l) m =+ m 3l 1 Z 6! 

(-l) m * +m3 X 2 Z 6 ,X r Z e ,X 8 Z 6 }. 

The above stabilizer operators arc used to determine the 
error propagations from the measured particles to the 
remaining particles (e.g. the Z 3 error affects on the mea- 
surement outcome mi and appears as the Zq error on the 
post-measurement state) . By considering the above error 
propagations, one can calculate the post-measurement 




FIG. 2. (Color online), (a) The unit cell of the model by Li et 
al. [23]. (b) The unit cell of the present model with only spin- 
3/2 particles, (c) In the present model, each center particle 
connected with four bond particles in the Li et al.'s model [2^] 
is replaced by two center particles, each of which is connected 
with three bond particles, (d) One of two center particles 
and the bond particle between them are measured locally to 
obtain the five-qubit GHZ state, (e) An m-connected cluster 
state is created from a thermal state of spin-3/2 particles on 
the lattice of a tree structure by single particle measurements. 
The center particles with dotted circles form the m-connected 
cluster state. 

five-qubit GHZ state f 5 (|GHZ^)(GHZ^|) as follows: 

e 6 = 0—2q 1 -6q 2 -6q 3 )[I\ 

+ ]T (q 2 [Z l }+q 3 [Z l Z 6 }) + 2q 1 [Z 6 } + 

i=l,2,7,8 

(92 + q 3 ){[Z 1 Z 2 ] + [ZiZ 2 Z e ]). 

We next measure the observable A X B Z and A Z B X on the 
remaining bond particles of the five-qubit GHZ states, 
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and finally the 3D cluster state for TMBQC is obtained. 
Due to the measurements which connect five-qubit GHZ 
states into the 3D cluster state, the Z errors on the five- 
qubit GHZ state are propagated and finally located on 
the qubits in the 3D cluster state. The probability of the 
independent errors on each qubit in the 3D cluster state 
is given by q^ — 2<?i + 5(?2 + 9(?3. The probability of 
the correlated errors, which are located on the qubits on 
each pair of opposite edges of each face in the 3D lattice 
@ , is given by g cor = 92 + Q3 ■ (Note that the correlated 
errors between center and bond particles, e.g., Z\Z§, are 
corrected independently on the primal and dual lattices. 
Thus they can be treated as independent errors ME}) 
By using the threshold curve calculated in Ref. [6j, the 
threshold temperature for the present model is calculated 
to be T = 0.18 A. In the present approach, more parti- 
cles are required to generate the 3D cluster state for TM- 
BQC compared with Li et al.'s model, and therefore one 
might think that the thermal noise is accumulated sig- 
nificantly. However, the present threshold temperature 
T = 0.18A with only spin-3/2 particles is comparable to 
that T = 0.21A of the spin-2 and spin-3/2 system by Li 
et al. j23|. This is due to the fact that the thermal noise 
is suppressed exponentially at a low temperature because 
of the energy gap, and hence one can suppress the error 
accumulations by slightly lowering the temperature. 

This is also the case for the preparation of a general m- 
conncctcd cluster state, where (to — 2) spin-3/2 particles 
are employed as shown in Fig. [2] (e). Since the lead- 
ing error of the four-qubit thermal GHZ state is q\ [Z T ] as 
seen in Fig. HJ the fidelity between £(|GHZ 4 ) (GHZ 4 |) and 
|GHZ 4 ) is given by F 4 (A/3) ~ l- qi , where qi ~ 9e~ A/ 75 
with a sufficiently small temperature (A/3 ^ 1). On the 
other hand, the leading error on the m-connected cluster 
state, which is made from a thermal state of the spin- 
3/2 system, where each m-connected qubit is realized by 
(to — 2) center particles, is given by (to — 2)q , i [Z r ] [where 
we assumed (to — 2) < l/qi], and the fidelity is calcu- 
lated to be F m (A/3) ~ 1 — (to — 2)qi. Thus if the inverse 
temperature is increased to A/3' = A/3 + ln(m — 2) one 
can achieve F m (A/3') ~ Fi(A/3). This indicates that 
the thermal noise accumulation can be efficiently sup- 
pressed by increasing the inverse temperature logarith- 
mically against the number of connection to of the cluster 
state. 

In conclusion, we have shown that we can perform 
TMBQC on the thermal state of the nearest-neighbor 
two-body Hamiltonian with only spin-3/2 particles. It 
reduces the physical dimension of particles required to 
prepare the 3D cluster state for TMBQC without signifi- 
cant degradation of the threshold temperature. Similarly 
to the previous work by Li et al. 



spin-3/2 system, where the thermal noise accumulation 
can be suppressed by increasing the inverse temperature 
slightly. 

Finally, we mention a possible route toward fully fault- 
tolerant MBQC on the thermal state with a nearest- 
neighbor two-body Hamiltonian. We (and Li et al. [23j) 
have assumed that all operations, including filtering op- 
erations and single-particle measurements, on the ther- 
mal states are perfect so far. In realistic experimental 
setups, both filtering operations and single particle mea- 
surements are subject to noise. However, TMBQC could 
also deal with these imperfections. More precisely, cer- 
tain errors during these operations lead to a leakage of the 
state from the computational basis (i.e., qubit). If such a 
leakage error occurs either in the filtering operation or in 
the single-particle measurement, one can detect it, since, 
in such a case, the outcomes of the filtering and measure- 
ment are inconsistent. Thus such a detected leakage er- 
ror can be corrected efficiently by using the loss-tolerant 
scheme [26| . On the other hand, if errors occur in the fil- 
tering operation and measurement simultaneously, they 
result in a map from the computational basis into itself. 
Intuitively, such errors could be corrected as errors on the 
qubit during TMBQC, and hence they would not cause 
serious defects. A detailed analysis of full fault-tolerance 
of MBQC in a higher dimension is an interesting topic 
for future work [271 ] . 

The ground state (and hence the low-temperature 
thermal state) of any frustration-free nearest-neighbor 
two-body Hamiltonian with spin- 1/2 particles has been 
known to be useless for MBQC [l2|]. We have shown 
here that the thermal state of the nearest-neighbor two- 
body Hamiltonian with a spin-3/2 system can be used 
as a resource state for MBQC, where the thermal noise 
can be corrected efficiently by TMBQC. Now it is an in- 
teresting open question whether or not we can perform 
TMBQC on the thermal state of a nearest-neighbor two- 
body Hamiltonian which consists of spin-1 particles, and, 
if it is possible, how high or low is the threshold temper- 
ature compared to that of the spin-3/2 system. 

KF is supported by MEXT Grant-in-Aid for Scien- 
tific Research on Innovative Areas 20104003. TM is sup- 
ported by ANR (StatQuant JC07 07205763). 



23J, MBQC can be ex- 



ecuted under always on interaction also in the present 
case. Furthermore, by extending the present approach, 
we have also shown that an TO-connected cluster state 
can be efficiently generated from the thermal state of the 
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